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The problem of distinguishing two unitary transformations, or quantum gates, is analyzed and a 
function reflecting their statistical distinguishability is found. Given two unitary operations, Ui and 
U2, it is proved that there always exists a finite number such that [7®^ and f/®^ are perfectly 
distinguishable, although they were not in the single-copy case. This result can be extended to any 
finite set of unitary transformations. Finally, a fidelity for one-qubit gates, which satisfies many 
useful properties from the point of view of quantum information theory, is presented. 
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I. INTRODUCTION 



■ Quantum nonorthogonality is one of the basic features of Quantum Mechanics. The deep implications of nonorthog- 
onality can be reflected by the study of the following simple scenario: consider the case in which one has to determine 
^ . an unknown state chosen from a set of two quantum alternatives that are not orthogonal. It is well known that a 
complete determination is not possible unless you are provided with an infinite number of copies of the unknown state. 
\^ Starting from this simple situation, some measures have been defined trying to quantify the degree of orthogonality, 
or distinguishability, between quantum states, either for pure ^ or mixed |Q states. A geometrical structure for the 
set of quantum states emerges from these measures: the closer two states, the less distinguishable they are. 

Not very much is known about how to extend some of these concepts to the case of unitary operations, although 
many results were found in In this work, after reviewing some of the existing ideas for quantum states, we look for 
the measurement maximizing the statistical distinguishability between two unitary transformations. From this result, 
as it happens for states, one can define a fidelity-like function based on statistical distinguishability which measures 
the orthogonality between unitary transformation (or quantum gates) . Remarkably, and contrary to what happens in 
the case of quantum states, it is proved that given two unitary matrices Ui, U2 € SU{d), it is always possible to find 
C3 ■ a finite number N such that C/f ^ and C/f ^ are perfectly distinguishable, although they were not for = 1. The 
^ case of SU{2) is studied with detail due to its simplicity and importance in quantum information theory. But first, 
let us review some known results about distinguishability between classical probability distributions, and how they 
are translated into the quantum domain. 



' A. Classical probability distributions 

A generic probability distribution of M elements is given by a vector, p = (pi, ...,pm), with positive components 
satisfying '^^Pi = 1. The M — 1 hyperplane generated by these points is called M-simplex and corresponds to the 
space of probability distributions of M elements. There is a privileged metric in it, the Fisher metric, which reads 

It induces a geodesic distance between two probability distributions, p and q, 

d{p, q) = arccos "S^ \/Pi<li ] = arccos (2) 




which can be thought of as a measure of the statistical distinguishability between two probability distributions . 
The square of the term inside the brackets is the overlap or fidelity, F, between p and q. The Fisher metric is then 
a measure of distinguishability between two neighboring probability distributions and indeed it is the only metric in 
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the space of probability distributions which is monotone under stochastic matrices Q (a very natural property any 
measure of distinguishability should satisfy). Moreover, any generalized relative entropy of the form 

H,{p,q) = Y,p.g(^^y (3) 

where g is a convex function on (0, cxd) with g(l) = 0, and in particular the KuUback information entropy i?iog, 
leads to the Fisher metric Q]. 



B. Quantum states 

In the classical statistical distinguishability was extended to the quantum domain, for pure and mixed states. 
Consider the case in which one has to distinguish an unknown given state, chosen from a set of two quantum states, 
pi and p2, belonging to an arbitrary Hilbert space. A measurement will be performed over the system in order to 
obtain some information about it. The most general measurement in Quantum Mechanics corresponds to a resolution 
of the identity by means of positive operators, the so called positive operator valued measurement (POVM), 

r 

1=1 

with r arbitrary and > 0. The POVM maps a quantum state, p, into a probability distribution of r elements with 

=tr(M,p). (5) 

The problem of distinguishing the two quantum states is now translated into discriminating between the two probabil- 
ity distributions, pi,P2 associated to the quantum states through (^. A distance between states is then defined, using 
by looking for the measurement apparatus that maximizes the statistical distinguishability between the resulting 
probability distributions. 



d{pi,P2) = max arccos ^ tr(Mipi)tr(Afip2)^ , 



(6) 



which is equivalent to minimize the term inside the brackets, i.e. the fidelity or overlap, 

VF{puP2) = min ^ ^/ti{M~J^MM^. (7) 



For the case of one-dimensional projectors, p — \ip){4^\, Wootters proved that (|^) gives 

F(V'l,V2) = |(^l|V'2)|', (8) 

while for mixed states it was shown in |^,|| that the solution of @) leads to 



VF{Pi,P2) = tr \Up^P2Vp^] ■ (9) 



Both quantities are a measure of the statistical distinguishability between quantum states (it is easy to prove that 
gives when restricted to pure states). It is remarkable that the fidelity obtained for pure states is equal to the 
usual overlap, while for the case of mixed states (||) is equal to Uhlmann's fidelity although in principle there was 
no argument for this coincidence. 

Furthermore the corresponding distance, d — arccos Vf, induces a metric tensor in the space of states based on 
statistical distinguishability. For pure states one finds the Fubini-Study metric JlOt , 

dsl, = (dV'M^) - (10) 

which is the only metric in the space of Hilbert space rays (pure states without the global phase) invariant under the 
action of unitary transformations, while for mixed states the statistical distance leads to the Bures metric [ pl| . A 
connection between quantum geometry and statistical distinguishability seems to appear (see also ]13|). 
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II. THE 5(7(2) CASE 



Our aim is to extend these ideas to the case of one-qubit gates or SU (2) transformations, looking for a measure of 
the statistical distinguishability between two unitary matrices, J7i, U2 S SU{2). After introducing some notation, the 
strategy that maximizes the statistical distinguishability between two SU{2) transformations is presented. From this 
result one obtains a measure of their distinguishability, which can be thought of as a fidelity for one-qubit gates. 

A generic unitary transformation U G SU (2) can be parameterized as 

/ cos6'ie*^2 sin6lie*^-' \ , . 

^ - l^-sin0ie-''»3 cosf^ie-'"^ ) ' ^^^^ 

where < 9i < ^,0 < O2 < 27r, < 9^ < 2tt Its spectral decompositions will be denoted by 

U = e"'\u){u\+e-'''\u^){u^\, (12) 

with < a < TT (dctt/ = 1). 



A. Distinguishability of one-qubit gates 

Given two unitary matrices, Ui,U2 G SU{2), in this section we explore whether it is possible to obtain a fidelity 
function measuring their statistical distinguishability. The most general strategy is considered PJl4|: the unitary 
matrices are applied on one of the qubits of an entangled two-qubit state, \ip) € (8) C^, and we want to find the 
measurement that maximizes the distinguishability between the states Ui l\^p) ,i = 1,2. The existing results for 
pure states can be used, and from (^) a fidelity for one-qubit gates is defined as 

F{Ui, U2) = min|(^|(C/t ® 1){U2 1)|V')|'- (13) 

The initial state can be written in its Schmidt decomposition, 

\^) = V ®W {coiiU}\m) +&\nuj\ll)), (14) 

where V and W are unitary transformations and < w < ^. Since the choice of the second basis is irrelevant, W = 1 
and the expression to be minimized is, with = tr g (\^p) (ipl) , 

min|tr(pAC/)P = min | cos^ w(0|[/|0) + sin^ w(l|C/|l) p, (15) 

PA U>,V 

where U = V^UlU2V is again a unitary matrix. Using the parameterization of (^ij) the quantity to be minimized is 
equal to cos0^(l — sin^ 2a; sin^ 02)- The maximal distinguishability, or minimum overlap, is obtained when is a 
maximally entangled state, uj = and the fidelity for one-qubit gates reads 

Note that this expression is independent of V and it is equal to the known trace inner product in the space of square 
matrices. 

The spectral decomposition (^|) allows for an alternative derivation of the result which is going to be quite fruitful 
for its generalization. In fact, writing ( p^ in the basis where U is diagonal, we look for 

min|tr(p^(7)|2 = min|p„„e'" + (l-p„„)e-^"P =cos2a= (17) 

PA Pun 4 

where puu = {uIpaIu). All the pure states such that puu = \ are optimal for distinguishing two unitary operations 
satisfying U\U2 = U. In particular, it is always possible to find an optimal state, depending on [/, which is not 
entangled, while the maximally entangled state is optimal independently of the two gates to be distinguished. 

The fidelity (|l^) has been also proposed in ||l^ and the maximally entangled state of two qubits seems to be the 
state that best captures the information about one-qubit gates in a single run: it is indeed optimal for the problem 
of estimating an unknown gate |l4[ and, as it has been proved here, for discriminating between two possibles SU (2) 
operations. 
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B. A'^ copies 



Consider the situation in which one has to distinguish an unknown one-qubit gate chosen from a set of two alterna- 
tives, Ui,U2 £ SU{2), but now N copies of the unknown gate are provided (i.e. it is possible to run the gate N times 
in parallel). This means that the best strategy maximizing the distinguishability between Uf'^ and Uf^ should be 
obtained. It can be proved that, contrary to what happens for quantum states, there always exists a finite number N 
such that and Uf^ are perfectly distinguishable although this was not the case for = 1. 

Take as above U = UlU2, with spectral decomposition given by dH), with < a < f (when f < a < tt the 
same reasoning can be applied). The eigenvalues of U'^^ are {e='=*^", e^*"*^^"^^", e^*"*'^™"^^^"}, where (A^mod2) 
is equal to 1 (0) for odd (even) N, with eigenvectors given by the corresponding tensor products of \u) and The 
obtention of the state \'^) € (g)C^ , of the composite system AB, minimizing | (^'|[/®^ (g) 1|\I>) | will provide us with 
a measure of the distinguishability between the N copies of the two SU{2) operations. Denoting by u'^ and the 
eigenvalues and eigenvectors of U'^^ and hy g = trB(|\E')(^'|), this quantity can be shown to be equal to (see (p^)) 

|(vI/|t/«^®l|vI/)|2 = |^A,ufp, (18) 

i 

where = {uf\g\uf) are positive numbers satisfying "^.^Xi — 1. This implies that the optimization of the dis- 
tinguishability is equivalent to minimize the convex sum of the eigenvalues of , which are complex numbers 
distributed over the circle [zj = 1 (see also |^). It is now easy to prove that this expression gives zero, i.e. perfect 
distinguishability, when Na > ^. Indeed take the first integer number, A^mmi satisfying this condition. 



In this case the separable state l^*) = l^*") |0), where 



TT 

2a 



I*') = V^iW+N) + \u-n)) + ^Jl~q{\u+) + |u-)), 



u±N' and u± are the eigenvectors with eigenvalues 6=*=*^"'"" and e='=*(^™'" and 

_ cos((A^mi„mod2)a) 

2 (cos ((iVm„j mod 2) a) - cos(iV„i„a)) ' 



(19) 



(20) 



(21) 



allows for a perfect discrimination between the Nmin copies of the two unitary matrices, i.e. the states = 
^^(»A^m,,i i^s^ are orthogonal. Of course, a very similar procedure can be applied when A^ > Nmin- The minimal 
number of copies of the unknown gate, N{Ui,U2), needed for perfect distinguishability is then given by (|l|). Note 
that this is always possible with a finite number of copies, unless U = 1, i.e. Ui ^ U2- 



C. Geometric interpretation 

The measure of the distinguishability induces, as in the case of quantum states, a distance in the space of one-qubit 
unitary operations. Given Ui,U2 G SU{2), the distance based on their statistical distinguishability is 

d(C/i,f/,)^arccos(^M^^, (22) 

with < d < ^. Using this formula, the minimal number of copies for perfect distinguishability is the first integer 
satisfying 

N{Ui,U2)d{Ui,U2)>^, (23) 

i.e. the closer the two gates are, the larger the number N is. 
From this distance, a Riemannian metric in SU{2) is found, 
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dsl = i (2tr(dC/d[/^) - \ti{uUu)f) . (24) 

and this expression, which is very similar to (|lo|), using the parameterization ( |lll) for SU{2) matrices reads 

dsl = ^6*2 + coseldOl + sin 6'^d6'2. (25) 

This metric has a nice geometric interpretation. A generic SU (2) matrix can be parameterized by two complex 
numbers, a ~ ai + ia2 and P = f3i + i(32, 

satisfying |ap + = + + /3i + = 1- Thus, any unitary operation can be thought of as a point in a 
three-sphere. It is easy to see that the Euclidean metric on this three-sphere is equal to ([2^). 

Finally, from the expression of the metric one can derive the unbiased probability distribution of one-qubit opera- 
tions. This probability distribution should be used when there is no a priori knowledge about the one-qubit gate you 
are given, so there is no preferred region in SU (2) and all its elements are equally weighted. The unbiased probability 
distribution is proportional to the volume element given by the square root of the determinant of the metric tensor, 
and from ( psf ) it is found 

1(01,02,63) = sm{20i)deide2de3, (27) 



which is the expression of the Haar measure |13|, as it was expected 



III. ARBITRARY DIMENSION 

In this section we explore the extension of these ideas to the case of arbitrary dimension, i.e. we look for a 
fidelity function reflecting the statistical distinguishability between two unitary transformations Ui,U2 S SU{d). 
As above, the most general strategy consists on taking a bipartite pure state, now jV') S C^, and applying the 
unknown transformation, chosen from a set of two alternatives, over one of the subsystems. The pure state minimizing 
the overlap \{tl!\{ulU2) ® IjV')! will provide us with a measure of the statistical distinguishability between the two 
unitary operations. Taking the spectral decomposition oi U ~ U1U2, {\ui),Ui}, and pA = tr b (\ip) , the statistical 
distinguishability between the two SU{d) transformations is 



mm 



X,u,\\ (28) 



where Ai = {ui\pA\ui) . The eigenvalues of U are complex numbers of modulus equal to one. Defining by 26 the 
minimal arc length in the circle \z\ — 1 such that all the Ui are included in it, it is not difficult to see, generalizing the 
result of SU{2), that ( p8| ) is equal to zero when (5 > §, i.e. one is able to distinguish the two unitary transformations. 
When (5 < ^, the best strategy consist on taking the two eigenvalues whose phases are maximally separated on the 
unit circle B . The found fidelity, based on statistical distinguishability, is 

F(C/i,C/2) = cos2d([/i,C/2), (29) 

where d{Ui, U2) = min((5, Again, the maximal distinguishability can be obtained with a not entangled state. Note 
that for SU{2), since there are only two eigenvalues, this formula gives (^6|) and the state lip) can be chosen equal to a 
maximally entangled state of two qubits, independently of the two unitary matrices. In the general case, SU(d), the 
results are not as simple and the optimal state depends on the two unitary operations to be distinguished. For example, 
in SU(3), the identity operator Ui = I can be perfectly distinguished from all the set of unitary transformations 

sin 71 cos 71 e*"^* 

;72 = I sin72e-*('^''+'^=) COS71 cos72e*'*2 - sin7i cos72e'('^^-'^^+'^*) |, (30) 
- cos72e~*'^'5 cos 71 sin 726***^ — sin7ism72e~*^'^^~'^*~'^=) 



where < 7^ < -I, z = 1, 2 and < 4>i < 27r, i — I, 5 |16|, using the not entangled state \ip) = (1 0)^^. 

Finally, let us mention that again it is always possible to find a finite number N such that Uf'^ and Uf^ are 
perfectly distinguishable, although this was not the case for iV = 1. The formula for this number is the same as ([2^), 
and it is consistent with the defined measure of statistical distance. 
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IV. CONCLUDING REMARKS 



In this work we have studied the problem of distinguishing unitary operations starting from the simplest scenario: 
an unknown unitary operations is chosen from a set of two alternatives, Ui, U2 € SU{d). Previous results for quantum 
states have been used and a measure of the statistical distinguishability between Ui and U2 has been found. Contrary 
to what happens for quantum states, there always exists a finite number N such that N copies of the unknown gate 
are enough for its complete determination, although this was not possible when = 1 . As we have shown, the closer 
the two gates are, the larger the number N is. Indeed we can generalize this result to the case in which the unknown 
gate belongs to a finite set of k unitary transformations. By performing fc — 1 tests as described above, each test 
allows to discard one of the alternatives, so a perfect discrimination is again possible after a finite number of gate 
runs. The pair of gates that are more distant should be chosen in each test, in order to minimize the number of runs. 

For the particular case of SU{2) the found measure of statistical distinguishability ( |l6| ) has a nice geometrical 
interpretation and has been also proposed as a good measure of the similarity between gates from the point of view 
of estimation of an unknown unitary operation JT^. Indeed, it is also interesting to define a new measure between 
unitary operations reflecting, instead of their statistical distinguishability, the overlap resulting from their application, 
i.e. it compares their ability on average to make quantum states orthogonal. The expression for this quantity will be 

m,c/2)- j di:muiu2m\ m 

which for the case of SU{2) leads to 

m,C/2) = ^ + ^i^((7i,C/2). (32) 

Note that (^ij) cannot be equal to zero, since this would imply that spin flip was a unitary operation. 

In view of all these results we propose expression ( p^ as a fidelity for one-qubit gates, since it captures the notion 
of statistical distinguishability between two SU (2) transformations in several ways and it has a nice geometrical 
interpretation. We hope this function will be useful in any context where a figure of merits for one-qubit gates is 
required. 
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